import java.util.*;


public class Main {
    public static void main1(String[] args) {
        long n = 202420242024L;
        n /= 2;
        long a = 24;
        long ans = 0;//记录答案
        ans = n * 24;
        System.out.println(ans);

    }


    //获取起始序列
    static List<Integer> toList(int a){
        List<Integer> list=new ArrayList<>();
        while(a>0){
            int t = a%10;//得到个位数
            list.add(t);
            a/=10;
        }
        Collections.reverse(list);//逆置
        return list;
    }

    //判断是否是循环数
    static boolean isFab(int a){
        ArrayList<Integer> list=new ArrayList<>(toList(a));
        int len=list.size();//获得a的位数
        while(true){
            int sum=0;

            //注意下标不要越界！！！
            for(int i=list.size()-1;i>list.size()-1-len;i--){//递推类斐波那契数
                sum+=list.get(i);
            }
            if(sum==a)return true;
            if(sum>a)return false;
            list.add(sum);
        }
    }

    public static void main(String[] args) {
        int end=(int)1e7;
        while(end>0){
            if(isFab(end)){
                System.out.println(end);
                return;
            }
            end--;
        }
    }
}


